CMAX++ : Leveraging Experience in Planning and Execution using Inaccurate Models

نویسندگان

چکیده

Given access to accurate dynamical models, modern planning approaches are effective in computing feasible and optimal plans for repetitive robotic tasks. However, it is difficult model the true dynamics of real world before execution, especially tasks requiring interactions with objects whose parameters unknown. A recent approach, CMAX, tackles this problem by adapting planner online during execution bias resulting away from inaccurately modeled regions. while being provably guaranteed reach goal, requires strong assumptions on accuracy used fails improve quality solution over repetitions same task. In paper we propose CMAX++, an approach that leverages real-world experience successive a CMAX++ achieves integrating model-free learning using acquired model-based potentially inaccurate model. We provide provable guarantees completeness asymptotic convergence path cost as number increases. also shown outperform baselines simulated including 3D mobile robot navigation where track friction incorrectly modeled, 7D pick-and-place task mass object unknown leading discrepancy between dynamics.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Accurate Uncertainty Quantification Using Inaccurate Computational Models

This paper proposes a novel uncertainty quantification framework for computationally demanding systems characterized by a large vector of non-Gaussian uncertainties. It combines state-of-the-art techniques in advanced Monte Carlo sampling with Bayesian formulations. The key departure from existing works is the use of inexpensive, approximate computational models in a rigorous manner. Such model...

متن کامل

Planning Using Multiple Execution Architectures

We discuss two techniques used by the RALPHMEA agent architecture to facilitate decision making in complex, real-time domains. Multiple execution architectures are four implementations of the agent function, a function that receives percepts from the environment as input and outputs an action choice. The four execution architectures are defined by the different knowledge types that each uses. D...

متن کامل

Using Abstraction to Interleave Planning and Execution

ion is a term that has been used by many to denote some strategic form of problem simplification. Particular instances of abstraction can be found in early planning literature [1], while more recent discourse in the planning and search communities has produced a number of formal definitions for abstraction [2,3]. Although many of these works disagree in detail, the common thread throughout is t...

متن کامل

Efficient Leveraging of Symbolic Execution

Automatic test data generation (ATG) is a major topic in software engineering. In this paper, we bridge the gap between the coverage criteria supported by state-of-the-art whitebox ATG technologies, especially Dynamic Symbolic Execution, and advanced coverage criteria found in the literature. We define a new testing criterion, label coverage, and prove it to be both expressive and amenable to e...

متن کامل

Using Learned Action Models in Execution Monitoring

Planners reason with abstracted models of the behaviours they use to construct plans. When plans are turned into the instructions that drive an executive, the real behaviours interacting with the unpredictable uncertainties of the environment can lead to failure. One of the challenges for intelligent autonomy is to recognise when the actual execution of a behaviour has diverged so far from the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2021

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v35i7.16765